#include<iostream>
using namespace std;
const int N=100000;
int arr[N];
int n=0;
int i=0;
void kp(int arr[],int l,int r)
{
    if(l>=r)return;
    int x=arr[l+r>>1];
    int j=l-1,k=r+1;
    while(j<k)
    {
        do j++;while(arr[j]<x);
        do k--;while(arr[k]>x);
        if(j<k)
        swap(arr[j],arr[k]);
    }
    kp(arr,l,k);
    kp(arr,k+1,r);
    kp(arr,k+1,r);
  
}
int main()
{
   cin>>n;
   for(i=0;i<n;i++)
   cin>>arr[i];
   kp(arr,0,n-1);
   for(i=0;i<n;i++)
   cout<<arr[i]<<" ";
}